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FOREWORD 

This  task  is  a subelement  of  the  Design  of  Training  Systems  (DOTS)  project. 
The  objectives  of  the  DOTS  program  are  in  consonance  with  the  requirements  of 
Advanced  Development  Objective  ZPN07  (formerly  ADO  43-03X),  Education  and 
Training  Development.  ZPN07  includes  a number  of  projects  concerned  with 
demonstrating  and  evaluating  the  technical,  operational  and  financial  feasibility 
of  applying  advanced  technological  applications  to  improving  the  training  process. 

The  Bureau  of  Naval  Personnel  initiated  the  original  ADO  in  1966  to  make 
Naval  training  more  responsive  to  the  changing  times.  As  one  project  under 
this  effort,  DOTS  was  designed  to  improve  the  process  of  managing  training 
resources  through  application  of  the  techniques  of  system  analysis  and  system 
simulation  as  accomplished  through  mathematical  modeling.  The  end  objective 
is  a family  of  computerized  mathematical  models  enabling  training  management 
to  more  rapidly  predict  the  impact  of  changes  in  training  resource  availability 
or  requirements. 

The  support  provided  by  the  Fleet  Anti-Submarine  Warfare  Training  Center, 
Pacific,  San  Diego,  is  gratefully  acknowledged,  in  particular,  the  outstanding 
cooperation  and  assistance  provided  by  STGCS  P.  H.  Cooke  and  STSC  (SS) 

C.  R.  Honeycutt,  as  well  as  the  initial  interest  and  direction  given  by  LCDR 
R.  Albright.  The  support  and  interest  demonstrated  by  the  Commander  Training 
Command,  U.S.  Pacific  Fleet,  and  especially  LCDR  P.  Madden,  are  also  appreciated. 

A number  of  TAEG  personnel  should  be  acknowledged  for  their  contributions 
to  this  study:  Dr.  Myron  M.  Zajkowski  for  his  efforts  in  refining  and  editing 
the  presentation  of  the  material;  and  Mr.  Morris  G.  Middleton  and  Dr.  Alfred  F. 
Smode,  Director  of  TAEG,  for  their  continued  support  and  encouragement. 
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SECTION  I 
INTRODUCTION 


STATEMENT  OF  THE  PROBLEM 

The  generation  and  maintenance  of  a feasible  schedule  for  Navy  training 
courses  are  labor  intensive  throughout  the  Naval  Education  and  Training 
Command  (NAVEDTRACOM) . The  major  constraints  affecting  this  scheduling  are 
planned  input  requirements  and  the  suitability/availability  of  instructors, 
equipment,  and  facilities.  An  additional  constraint  is  that  schedules  must  be 
established  for  the  current  year,  updated  and  revised  as  necessary,  and  projected 
for  the  out-year  planning  requirements  of  the  5-Year  Defense  Plan. 

The  present  scheduling  system  can  be  characterized  as  reactive  and  highly 
labor  intensive.  Guidance  is  minimal  resulting  in  scheduling  processes  which 
are  subject  to  the  vagaries  of  individual  style  and  competency.  An  improved 
method  for  arriving  at  schedules  is  needed.  Such  a scheduling  method  should 
optimize  the  utilization  of  school  resources  in  meeting  training  requirements. 

Other  potential  benefits  which  may  be  derived  from  the  application  of  this 
methodology  are  the  reduction  of  average  on  board  (AOB),  the  establishment  of 
more  defensible  training  capacity  figures,  and  an  increased  availability  of 
personnel  for  other  school  requirements. 

BACKGROUND 

Operational  readiness  is  a function  of  the  effectiveness  of  the  Navy's 
education  and  training  programs.  Efficient  management  is  the  key  to  maintenance 
of  these  programs.  Therefore,  training  policies,  plans,  and  programs  must  be 
fully  capable  of  meeting  current  and  future  training  requirements  with  reasonable 
levels  of  effectiveness  and  efficiency.  The  latter  can  be  enhanced  by  exploiting 
the  current  concepts  and  techniques  of  operations  research,  educational  technology, 
systems  analysis,  and  management  science  in  the  design  and  management  of  Navy 
training. 

The  complexity  of  the  scheduling  of  training  within  the  NAVEDTRACOM  has 
resulted  in  a process  which  terminates  when  a feasible  plan  is  achieved,  even 
though  that  plan  may  not  be  optimal  in  terms  of  resource  utilization.  Trade 
offs  in  schedules  are  made  by  exception  when  a crisis  situation  occurs.  The 
short  planning  horizon,  possibly  a week,  is  designed  to  result  in  a responsive 
scheduling  system.  Unfortunately,  this  results  in  minimum  trade  off  considerations 
and  resource  surpluses  to  maintain  responsiveness.  Initial  indications  are 
that  under  the  present  system  course  planners  need  approximately  3 months  to 
generate  a feasible  schedule. 

In  the  search  for  a viable  alternative  to  the  present  system,  a variety  of 
approaches  to  operations  scheduling  employed  in  industry  were  examined  (see 
appendix  C).  In  essence,  the  approaches  were  found  to  be  inappropriate  because 
they  were  unable  to  accommodate  the  complexity  of  the  variables  associated  with 
the  scheduling  of  Navy  training  courses.  Thus,  it  was  determined  that  the 
present  scheduling  system  had  to  be  documented  in  detail,  with  the  necessity 
for  manual  scheduling  being  eliminated  through  automation,  and  the  feasibility 
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of  an  optimal  resource  utilization/scheduling  algorithm  being  established. 

The  Fleet  Anti-Submarine  Warfare  Training  Center,  Pacific  (FLEASWTRACENPAC) 
was  selected  as  the  site  at  which  to  accomplish  the  above  objectives  for  the 
following  reasons: 

it  provides  an  operational  setting 

ASW  School  personnel  have  solicited  assistance,  are  receptive  to 
assistance,  and  have  a comprehensive  understanding  of  the  problem. 

The  major  scheduling  effort  at  the  ASW  School  is  divided  between  surface 
and  submarine  sonar  technician  training.  These  two  areas  are  comprised  of  87 
courses,  approximately  300  instructors,  and  a myriad  of  training  equipment  both 
simulated  and  operational. 

PURPOSE 

The  purposes  of  this  report  are  to: 

document  the  essential  components  of  scheduling  training  at  the 
FLEASWTRACENPAC 

provide  results  of  initial  effort  to  automate  the  current  manual 
scheduling  process 

demonstrate  the  automated  process  on  a limited  sample  of  courses. 
ORGANIZATION  OF  THE  REPORT 


In  addition  to  this  introduction,  the  report  is  divided  into  three  other 
sections.  Section  II  provides  an  analysis  of  the  current  scheduling  approach 
for  a typical  training  activity.  It  contains  explications  of  the  logic  and 
rationale  currently  used  in  arriving  at  feasible  schedules.  Preliminary  results 
concerning  the  automation  of  this  process  are  presented  in  section  III.  Section 
IV  contains  the  conclusions  derived  during  the  limited  study  period  as  well  as 
recommendations  for  additional  study  efforts  related  to  the  development  of  an 
automated  optimal  scheduling  system.  Appendix  A contains  a listing  of  the 
computer  program  for  the  automation  of  the  manual  scheduling  process  with 
representative  outputs  provided  in  appendix  B.  Appendix  C contains  an  overview 
of  industrial  scheduling  methodology  and  its  application  to  Naval  training. 
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SECTION  II 

ANALYSIS  OF  THE  TRAINING  SYSTEM 

This  section  describes  the  career  paths  of  sonar  technicians  in  order  to 
provide  a better  understanding  of  the  training  requirements  for  this  type  of 
specialized  training.  In  addition,  the  data  inputs  and  calculations  used  to 
derive  school  resource  requirements  are  analyzed.  The  documentation  of  this 
process  formed  the  conceptual  foundation  for  the  attempt  to  automate  the  manual 
scheduling  process. 

CAREER  PATH  OF  SONAR  TECHNICIAN 

The  training  requirements  are  reflected  by  career  paths  because  of  the 
various  sequences  of  courses  a technician  can  take  during  his  career.  The 
number  and  interaction  of  possible  sequences  contribute  significantly  to  the 
complexity  of  the  scheduling  problem. 

Figure  1 provides  an  overview  of  the  training  career  paths  open  to  the  surface 
sonar  technician.  Similar  career  paths,  with  appropriate  training,  are  character- 
istic of  all  enlisted  Navy  ratings  or  skill  categories.  All  surface  sonar 
technicians  take  basic  core  requirements;  i.e.,  STG-A,  for  6 weeks.  If  the 
trainee  is  a 4-year  obligor  (4Y0),  he  then  proceeds  to  one  of  the  four  class 
“A"  operator  courses  (3  to  8 weeks)  before  going  to  the  fleet  for  a period  of 
18  to  24  months.  Thirty  percent  of  the  6 year  obligor  (6Y0)  students  proceed 
directly  from  STG-A  to  a pipeline  composed  of  6 to  9 weeks  of  Basic  Electricity 
and  Electronics  (BESE),  17  weeks  of  Sonar  Electronics  Intermediate  (SEI),  and 
finally  12  to  31  weeks  of  specific  operator  and  maintenance  class  "C"  schools 
before  going  to  the  fleet.  The  remaining  70  percent  of  the  6Y0s  go  to  the 
same  "A"  school  operator  courses  as  the  4Y0s  and  then  directly  to  the  fleet. 

After  18  to  24  months  with  the  fleet,  this  70  percent  resume  training  on  the 
same  pipeline  as  the  other  6Y0s  previously  described.  The  only  additional 
inputs  to  the  training  program  are  the  conversion  of  sonar  technicians  from 
one  equipment  specialty  to  another  usually  necessitated  by  a change  in  class 
of  ship  assignment  and  the  aperiodic  addition  of  civilians  such  as  contractor 
or  governmental  personnel. 

The  scheduling  of  training  courses  in  a manner  which  is  responsive  to  the 
numerous  career  paths  and  pipelines  throughout  the  Navy's  rating  structure  is 
complex  and  difficult.  The  following  provides  a description  and  analysis  of 
the  manual  scheduling  system  presently  used  at  the  FLEASWTRACENPAC.  This 
discription  is  limited  to  "A"  and  "C"  Schools. 


THE  FLEET  ANTI-SUBMARINE  WARFARE  TRAINING  CENTER.  PACIFIC 

The  scheduling  process  at  this  activity  is  assumed  to  be  representative  of 
other  Navy  training  activities.  Figure  2 illustrates  the  general  developmental 
flow  of  a schedule  and  identifies  the  constraints  and  requirements  impacting  on 
this  flow.  The  training  requirements  or  demand  figures  generated  by  the  Chief 
of  Naval  Operations  (CNO)  via  the  Bureau  of  Naval  Personnel  (SUPERS),  and 
the  Chief  of  Naval  Technical  Training  (CNTECHTRA)  are  the  basic  input  to  the 
scheduling  process.  Based  on  the  availability  of  suitable  equipment  and 
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Figure  2.  FLEaSHTRACENPAC  Course  Schedulino  System  Description 
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authorized  manpower  levels  for  instructor  billets  as  established  by  CNO  1000/2 
report,  an  assessment  is  made  as  to  whether  the  input  requirement  can  be 
feasibly  met.  If  requirements  can  be  accommodated,  a schedule  is  generated. 

If  the  training  requirements  cannot  be  met,  the  viable  alternatives  are  limited 
to  either  a reduction  in  the  training  requirement  for  this  activity,  subject  to 
its  capacity  constraints,  or  sufficient  equipment  and/or  personnel  are  added. 

The  latter  alternative  also  has  associated  with  it  the  additional  problem  of 
long  lead  times. 

COURSE  REQUIREMENTS 

The  Chief  of  Naval  Operations,  SUPERS,  and  CNTECHTRA  establish  the  specific 
training  requirements  for  each  training  activity  and  each  course.  The  documenta- 
tion of  the  process  is  beyond  the  scope  of  this  study. 

Subsequent  to  the  identification  of  requirements  or  demand  levels  for  each 
course,  specific  course  descriptive  data  such  as  the  course  identification 
number  (CIN),  the  title,  the  length,  and  class  size  are  input  for  considera- 
tion. The  total  demand,  or  planned  input,  is  divided  by  the  class  size  to 
determine  the  number  of  course  offerings  needed  to  satisfy  the  input.  The 
number  of  instructional  weeks  in  a year  is  then  divided  by  the  number  of 
classes  required  to  determine  the  convening  frequency.  Based  on  convening 
frequency,  the  number  of  classes  required  to  be  in  session  concurrently  is 
easily  obtained  by  division  of  the  course  length  by  the  convening  frequency. 

This  establishes  a baseline  for  the  minimum  resource  requirements  necessary  to 
satisfy  the  training  requirements.  This  process  is  outlined  in  figure  3. 

INSTRUCTOR  REQUIREMENTS 

Instructor  requirements  for  a course  are  established  by  CNTECHTRA  Instruction 
5311.1A.  The  logic  used  in  the  generation  of  instructor  requirements  is  shown 
in  figure  4.  This  logic  employs  the  course  descriptive  data  used  in  the  generation 
of  course  requirements.  In  addition,  up  to  seven  pairs  of  student/instructor 
ratios  with  appropriate  instructional  contact  hours  are  used.  The  total  contact 
hours  are  calculated  by  summing  the  quotients  of  the  individual  pairs  of  contact 
hours  and  student/instructor  ratios,  and  multiplying  this  sum  by  the  class 
quota  or  size.  Basic  instructor  requirements  are  then  determined  by  considering 
the  convening  frequency,  the  number  of  contact  hours  an  instructor  teaches  per 
week;  e.g.,  25,  and  adjusting  this  figure  with  a 10  percent  increase  to  cover 
supervision.  The  final  instructor  requirements  or  fractional  instructor  require- 
ments are  adjusted  12  percent  to  take  into  account  such  considerations  as  leave 
and  duty.  This  figure  is  then  rounded  upwards  to  give  a whole  number  value  for 
instructor  requirements. 

FEASIBILITY  ASSESSMENT  OF  PROPOSED  SCHEDULE 

Once  the  basic  course  requirements;  i.e.,  number  of  convenings  required, 
are  established  the  course  schedule  is  subjected  to  a feasibility  assessment. 

As  figure  5 illustrates,  the  assessment  examines  the  resource  constraints  for 
meeting  the  requirements.  The  basic  instructor  requirements,  calculated  as 
described  previously,  are  compared  with  the  manpower  authorizations  as  es- 
tablished by  CNO  1000/2  report.  If  the  manpower  authorized  is  equal  to,  or 
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Fiaure  5.  Feasibility  Assessment  of  Prooosed  Schedule 
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exceeds,  the  basic  requirements,  it  is  then  possible  to  proceed  with  scheduling. 

If,  however,  the  instructor  requirements  exceed  those  authorized,  there  are 
several  options  available  to  the  school.  The  first  is  to  reprogram  instructors 
within  the  school  from  areas  which  have  a surplus.  The  second  is  to  request 
additional  instructors  from  external  sources.  Third,  the  basic  requirement  can 
be  modified  to  agree  with  capacity  figures  based  on  instructor  availabilities. 

The  latter  tactic  is  the  one  usually  followed  because  the  first  two  involve 
significant  time  lags.  Occasionally,  however,  the  requirement  remains  fixed 
and  the  school  must  utilize  existing  resources  to  meet  the  requirement.  This 
is  accomplished  by  increasing  individual  class  sizes,  but  the  school  tries  to 
avoid  such  a situation  because  the  resultant  training  is  considered  to  be 
degraded. 

Equipment  requirements  and  availabilities  cause  the  biggest  scheduling 
constraint  at  the  ASW  School  in  San  Diego.  The  minimum  requirements  are  determined 
by  establishing  the  concurrent  convenings  required.  If  the  concurrent  convenings 
exceed  the  basic  number  of  equipments  available,  then  the  options  are  restricted 
to  requesting  additional  equipment,  changing  the  basic  demand  requirements,  or 
scheduling  the  equipment  for  more  than  one  shift  if  instructors  are  available. 

After  the  feasibility  of  meeting  a training  requirement  is  established,  a 
week-by-week  schedule  is  generated  for  each  course  for  the  fiscal  year. 

Variables  or  constraints  specific  to  the  nature  of  courses,  equipment,  pipelines, 
and  people  are  considered  at  this  time.  Ideally,  the  courses  would  be  scheduled 
on  a single  shift  basis,  convening  at  the  predetermined  convening  frequency, 
and  level  loaded  for  the  entire  year. 

As  indicated  earlier,  the  scheduling  process  described  in  this  section  is 
estimated  to  require  3 man  months  of  labor  to  arrive  at  a feasible  schedule. 

The  automated  scheduling  process  described  in  the  next  section  is  designed  to 
accomplish  the  same  objective;  i.e.,  a feasible  schedule,  while  reducing  the 
labor  intensive  aspects  of  the  process. 
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SECTION  III 

AUTOMATION  OF  THE  MANUAL  PROCESS 

The  ultimate  objective  in  studying  the  course  scheduling  process  for  Navy 
specialized  training  is  to  develop  a methodology  which  will  optimize  the  schedule 
and  use  of  resources  for  a course  or  group  of  courses.  An  initial  step  in  this 
optimization  process  is  to  automate  the  tedious  manual  scheduling  process  and 
concurrently  to  determine  subsequent  efforts  to  fully  optimize  the  process.  An 
optimal  solution  will  be  contingent  upon  the  objectives  established  by  NAVEDTRACOM 
managers. 

Compelling  reasons  for  automating  the  present  manually  constructed  scheduling 
system  include  the  following: 

the  existing  system  is  most  labor  intensive 

the  basic  logic  for  calculation  used  in  determining  the  feasibility 
of  a course  schedule  is  straightforward  and  adaptable  for  programming 

time  and  resources  were  adequate  to  allow  initial  automation 

the  ASW  School  would  obtain  a useful  product  as  a result  of  involvement 
in  the  study 

the  analysis  would  enable  a better  understanding  of  the  unique  parameters 
of  the  technical  training  system  which  could  be  applicable  to  future 
modeling  efforts  in  other  functional  areas 

the  initial  effort  would: 

provide  an  assessment  of  the  utility  of  the  automation  of 
the  scheduling  process 

identify  additional  research  needs 

provide  an  evaluation  of  the  generality  of  automated  scheduling 
programs. 

The  computer  scheduling  program  developed  during  the  study  does  not  generate 
an  optimized  schedule  for  a course  or  group  of  courses.  Rather,  it  generates 
a feasible  schedule  based  on  stated  resource  constraints  and  requirements.  This 
initial  iteration  could  be  modified  by  training  planners  and  individual  course 
coordinators  to  accommodate  the  unique  characteristics  of  course  content,  personnel 
qualifications,  and  equipment  requirements. 

The  scheduling  program  was  written  in  BASIC  for  use  on  a WANG  2200  pro- 
grammable calculator.  Figure  6 illustrates  the  basic  inputs  and  outputs  of  the 
program.  The  program  listing  is  given  in  appendix  A,  with  schedules  for  the 
surface  and  submarine  sonar  technician  courses  given  in  appendix  B.  It  should 
be  pointed  out  that  the  data  used  to  illustrate  the  process  is  not  to  be 
considered  an  official  statement  of  the  FLEASWTRACENPAC  schedule.  For  instance. 
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not  all  courses  are  included,  some  course  lengths  have  changed,  and  instructor 
levels  may  be  different. 

PROGRAM  LOGIC 

The  program  logic  is  illustrated  in  the  flow  chart  of  figure  7.  The  logic 
follows  that  of  the  manual  process  described  in  the  previous  section,  which  is 
used  by  the  training  planners  at  the  ASW  School  in  San  Diego  to  assess  the 
feasibility  of  a schedule.  In  addition,  the  computer  program  employs  the  same 
input  data  as  that  used  in  the  manual  process. 

PROGRAM  INPUT 

For  the  purpose  of  illustration  assume  that  today's  date  is  December  1, 
1977,  and  the  schedule  to  be  run  is  for  the  SQS-35  course  in  fiscal  year  1979. 
The  data  required  by  the  program  for  a single  course  is  presented  in  table  1. 
Data  for  additional  classes  would  be  entered  in  the  same  manner. 


TABLE  1.  INPUT  DATA  FOR  COURSE  SCHEDULING* 


CIN 

TITLE 

PLANNED 

INPUT 

CLASS 

SIZE 

COURSE 

LENGTH  MPA 

MPA 

(Support)  LABS 

SEVEN  PAIRS  OF 
CONTACT/ RAT  I OS, 
CONTACT  HOURS 

A- 130-0069 

SOS-35 

64 

8 

13  1 

1 1 

25/179 

5/60 

9/148 

0/0 

0/0 

0/0 

0/0 

*Data  in  table  1 is  available  from  the  NITRAS  Master  Course  Reference  File 
(MCRF). 


PROGRAM  OPERATION 

To  run  the  program  and  to  generate  the  worksheet  and  course  schedule  the 
following  is  keyed  in: 

STEP  1 

LOAD  DCF  'NEW  2'  (Load  the  program  on  a floppy  diskette  into  WANG) 

RUN 

( The  CRT  (screen)  responds:  * 

' ENTER  TODAY'S  DATE  (MONTH.  DAY,  YEAR)  • 

1 

I 
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INPUT; 

TODAY'S  DATE 
FISCAL  YR  & NO.  OF  COURSES 


i 


/ INPUT  ^ 

COI,  TITLE,  PLANNED  INPUT/' 
CLASS  SIZE.  MPA,  LAB  , 




i 


Z 


I 


/ INPUT: 

/ SEVEN  PAIRS  OF  CONTACT 
RATIOS  AND  HRS 

/ 


Figure  7.  Flow  Chart  of  Program  Logic 
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STEP  2 

Enter  12,  1,  1977  right  after  the  " = " sign,  and  press  the  return  key. 

Then  the  CRT  responds: 

ENTER  FISCAL  YEAR  AND  NO.  OF  COURSE 
STEP  3 

Enter  1979  after  the  word  "course",  push  return  key,  and  key  in  the  following 

"A-130-0069",  "SQS-35",  64,  8,  13,  1,  1,  1 

25,  179,  5,  60,  9,  148,  0,  0,  0,  0,  0,  0,  0,  0 
STEP  4 

CONTINUE  OR  COMPUTE  (reenter  step  3 for  each  additional  course) 

STEP  5 

PRINT  (specified  input  conditions,  calculated  values,  and  feasible 
schedule). 

SAMPLE  RESULTS 

COURSE  SCHEDULE  WORKSHEET.  A sample  course  schedule  worksheet  for  ASW  surface 
training  is  presented  in  figure  8.  This  worksheet  provides  a sunriary  of  input 
data  and  the  results  of  calculations  utilized  in  generating  a schedule.  Relevant 
courses  are  listed  by  CIN  and  short  title.  The  scheduled  planned  input  (SKED 
PLANNED  INPUT)  is  provided  by  SUPERS  and  CNTECHTRA.  The  school  establishes  the 
most  efficient  class  size  for  specific  courses.  The  computer  program  calculates 
the  number  of  classes  (SKED  CLASS)  required  to  meet  the  planned  input,  how  often 
the  class  is  convened  (CONV  FREQ),  and  the  number  of  concurrent  convenings 
(C/C  CLASSES).  Instructor  calculations  are  derived  using  CNTECHTRA  Instruction 
5311. lA  as  described  previously.  The  worksheet  also  provides  the  training 
planner  with  support  personnel  figures  for  each  course  and  the  number  of  labs 
available.  The  number  of  labs  is  critical  to  feasibility  consideration  since 
the  practical  training  using  training  devices,  operational  equipment,  etc.,  is 
conducted  in  the  labs.  The  worksheet  provides  for  a specific  fiscal  year  (FY) 
consideration  but  is  expandable  if  desired.  Space  for  specific  remarks  is 
also  provided  for  the  planner's  use. 

COURSE  SCHEDULE.  As  shown  in  figure  9,  a schedule  is  plotted  for  each  course 
on  a week-by-week  basis.  Courses  which  start  1 week  before  the  end  of  the 
current  FY  and  continue  into  the  next  year  are  considered  to  be  current  FY 
courses.  The  CIN  is  identified  with  the  short  title.  The  four  digit  number 
after  each  course  plot  indicates  the  FY  and  sequence  number  of  the  course; 
e.g.,  7827  means  'FY  78'  and  the  '27th'  offering  of  that  course. 

Complete  sample  worksheets  and  schedules  for  the  ASW  surface  and  submarine 
sonar  technician  training  are  provided  in  appendix  B. 
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Figure  8.  Sample  Course  Schedule  Worksheet  for  ASW  Surface  Training 
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Figure  9.  ASW  Surface  Course  Schedule  Plotted  on  a Week-by-Week  Basis 
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SECTION  IV 

CONCLUSIONS  AND  RECOMMENDATIONS 


CONCLUSIONS 

Conclusions  based  on  the  analysis  of  the  present  system  of  scheduling  ASW 
courses  and  the  feasibility  of  automating  this  system  are  summarized  below: 

1.  The  scheduling  problem  can  be  classified  as  a combinatorial  problem 
involving  limited  resource  allocation. 

2.  An  optimal  schedule  is  difficult  to  establish  due  to: 

varying  course  lengths  and  start  dates 

varying  class  sizes,  student/instructor  ratios,  and  contact  hours 
course  resource  interactions  and  dependencies 
the  multiple  resources  required  for  each  course 
availability  of  resources 
delays  in  resource  acquisitions 
. factorial  growth  in  problem  complexity. 

3.  Conflicting  scheduling  objectives  result  in  suboptimal  schedules. 

4.  There  is  potential  for  significant  savings  resulting  from  the  automation 
of  scheduling  in  the  form  of: 

a reduction  in  labor  to  produce  a feasible  schedule 

reduction  in  AOB  levels  by  reducing  the  time  awaiting  instruction. 

5.  Significant  benefits  can  be  accrued  in  the  standardization  of  the 
scheduling  process.  This  results  in  a continuity  of  the  scheduling  process 
with  minimal  disruptions  due  to  changes  in  school  personnel. 

6.  Present  scheduling  necessitates  the  commitment  of  classrooms  for  each 
course  across  blocks  of  time.  This  results  in  uneven  utilization  of  classrooms, 
making  the  justification  for  additional  classrooms  difficult. 

RECOMMENDATIONS 

An  analysis  of  the  documentation  of  the  manual  scheduling  process  and  an 
evaluation  of  the  automation  of  this  process  at  the  FLEASWTRACENPAC  lead  to 
several  reconmendations. 
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1.  Conduct  a verification/validation  of  the  automated  system.  This 
requires  a practical  field  test  and  evaluation  with  improvements/format 
modifications  to  be  undertaken  in  cooperation  with  the  FLEASWTRACENPAC. 

2.  Conduct  a cost/benefit  analysis  of  the  automated  system. 

3.  Assess  the  general  applicability  of  the  automated  scheduling  process 
to  other  training  areas.  Conduct  a systematic  examination  of  potential  program 
use  at  the  FLEASWTRACENLANT  and  CNTECHTRA  for  ASW  training.  The  potential 
applicability  to  other  specialized  training  areas  should  be  examined  with  the 
other  Training  Program  Coordinators  (TPCs)  at  CNTECHTRA.  This  analysis  should 
examine  the  time  and  effort  expended  in  alternate  methods;  i.e.,  manual  versus 
automated.  Opportunity  costs  (i.e.,  the  loss  incurred  by  utilizing  a resource 
in  an  alternative  fashion)  need  to  be  considered.  This  analysis  must  be  under- 
taken prior  to  wholesale  investment  in  automated  scheduling  of  Navy  specialized 
training. 

4.  Establish  the  criteria,  objectives,  and  policies  which  determine  the 
acceptability  of  schedules  at  various  other  activities. 
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APPENDIX  A 

PROGRAM  LISTING 
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^ . , . , , 1 I p 

j I ; ’j  - 


18B0  DATA  85, 1 AS, 6, lOa, A, 108,0,0,0,0,0,0,0,0 
1860  DATA  " A1 30-0050" , "LORA" , 38,8,8,0,0,0 
1870  DATA  85,38,6, 10, A, e, A, 6, 0,0, 0,0, 0,0 
1880  DATA  "A130-0096" , "PAIH" , 16,8, 13,8, A, 8 
1890  DATA  85, 8A1, A, 11, 3, 15,0,0,0,0,0,0,0,0 
1 900  DATA  " A 1 30-00AA " , " 86AXR " , 80 , 1 0 , 86 , A , 3 , 1 
1910  DATA  85,335,  10,3,5,875,5,  18,3,39,3,89,3,87 
1980  DATA  "A130-00A6" , "869X" ,80, 10,80, 3, 3, 1 
1930  DATA  85,  167,  5,  8A5,  5,  18,  3,  33,  3,  5A,  3,89,0,0 
19A0  DATA  "A130-00A7" , "86CX" ,80, 10,86, 18,6,8 
1950  DATA  85, 37A, 5, 3, 3, 79, 5, 855, 3, 87, 0,0, 0,0 
1960  DATA  "A130-0108" , "53" ,80, 10, 30, 15,8,8 
1970  DATA  85, AAl, 5, 380, 3, 139,0,0,0,0,0,0,0,0 
1980  DATA  " A1 30- 0085", "3S/38  OPS" , T 80, 10, A, A, A, 1 
1990  DATA  85,83, A, 33,0,0,0,0,0,0,0,0,0,0 
8000  DATA  "A1 30-0097" , "PAIR  OPS" , 80,9, 8, 5, A, 1 
8010  DATA  85,  111,  A,  10<T,  0,0,  0,0,  0,0,  0,0,  0,0 
8080  DATA  "A1 30-0103" ," 53  OPS" , 810, 18, A, A, 5, 1 
8030  DATA  85,50,6,66,0,0,0,0,0,0,0,0,0,0 
80A0  END 
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APPENDIX  C 

INDUSTRIAL  SCHEDULING  METHODOLOGY 
AND  ITS  APPLICATION  TO  NAVAL  TRAINING 
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To  schedule  is  to  make  a timetable  for  activities.  While  our  interest  is 
in  making  a timetable  for  offering  Navy  training  courses  using  available 
resources,  initially  the  scheduling  problem  appears  to  be  not  too  different 
from  those  encountered  in  setting  industrial  production  schedules.  Consequently, 
the  scheduling  methodology  used  in  industry  may  be  applicable  to  the  scheduling 
of  training  courses.  This  section  will  present  how  production  scheduling  is 
done  in  industry  and  then  single  out  concepts  and  techniques  which  may  be 
useful  for  the  scheduling  of  Navy  training  courses. 

INDUSTRIAL  SCHEDULING  METHODOLOGY 

In  an  industrial  production  system,  the  variables  subject  to  control  are, 
fundamentally,  labor,  materials,  and  capital  inputs.  More  labor  effort  will 
theoretically  generate  more  volume  of  output,  so  the  employment  level  and  use 
of  overtime  are  highly  relevant.  Materials  can  also  be  used  to  regulate  the 
flow  of  output  by  studying  and  depleting  inventories,  backordering,  and  sub- 
contracting items  to  other  firms.  In  addition,  the  capital  input  represents  a 
variable  controlling  the  overall  plant  capacity  in  a longer-range  sense. 

Figure  C-1  depicts  the  major  interrelationships  of  the  industrial  production 
planning  and  scheduling  activities.  A production  plan  is  a statement  of 
production  goals,  based  on  forecasts  of  demand  and  resource  availability,  that 
consciously  attempts  to  manage  employment  and  inventory  levels  to  attain 
organizational  objectives.  The  master  schedule  flowing  from  the  production 
plan  is  a high-level  schedule  that  translates  the  production  plan  into  specific 
product  terms  by  specifying  what  end  products  are  to  be  produced  and  the  time 
periods  during  which  they  are  to  be  made.  From  the  master  schedule  are  derived 
the  component  inventory  and  scheduling  requirements.  The  detailed  schedule  is 
a low-level  schedule  specifying  precisely  what  must  be  produced  and  the  starting 
and/or  completion  dates. 

Not  all  industrial  firms  perform  the  same  production  control  functions. 
Indeed,  there  is  a striking  difference  between  the  production  control  activities 
in  continuous,  intermittent,  and  project-type  operations. 

ASSEMBLY  LINE  BALANCING.  Continuous  systems  are  designed  to  produce  large 
volumes  of  a single  item  (or  relatively  few  items)  on  specialized,  fixed-path 
equipment.  They  often  utilize  assembly  lines  (e.g.,  the  automotive  industry, 
television  producers)  or  continuous-processing  equipment  (e.g.,  oil  refineries). 
Raw  materials  and  component  parts  are  common  to  each  unit  produced,  labor 
operations  are  repetitive,  and  the  transformation  technology  used  is  the  same 
in  each  case.  Scheduling  in  this  mode  of  production  system  consists  of  es- 
tablishing the  rate  of  flow  of  raw  materials  and  subassemblies  to  the  line,' 
balancing  the  capacities  of  workers  and  machines  along  the  line,  and  smoothing 
the  flow  and  shipment  of  items  off  the  line.  This  type  of  problem  is  called 
the  assembly  line  balancing  problem. 

Figure  C-2  is  a network  representation  of  assembly  line  balancing  with 
seven  work  elements.  The  network  shows  how  the  end  product  is  put  together. 

For  example,  work  element  5 is  not  processed  until  elements  2 and  4 are  completed. 
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Figure  C-1.  Major  Interrelationships  of  the  Industrial  Production 
Planning  and  Scheduling  Activities 
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The  number  adjacent  to  each  node  is  the  time  required  for  the  work  element. 
This  type  of  problem  attempts  to  determine  the  best  grouping  of  work  elements 
for  workstations  such  that  the  processing  time  for  each  workstation  is  as 
uniform  as  possible. 


3 2 


Figure  C-2.  Network  Representation  of  a Line  Balancing  Problem 


The  assembly  line  balancing  problem  is  one  of  the  combinatorial  problems 
which  has  been  proved  to  be  frustrating  to  deal  with,  and  no  optimum  algorithm 
has  been  developed  to  solve  it.  For  an  assembly  line  with  70  work  elements 
(nodes  in  the  network)  and  105  precedence  relations  (arcs),  an  estimate  of  the 
number  of  feasible  sequences  is  70!/2l05  = lo^S.  it  would  take  years  to  find 
the  optimal  solution  even  with  the  fastest  computer  presently  available. 

Arcus  (1966),  Kilbridge  and  Webster  (1961),  among  others,  have  proposed  heuristic 
procedures  to  obtain  a good  schedule  for  the  line  balancing  problem. 

JOB  SHOP  SCHEDULING.  The  second  mode  of  production  is  intermittent  systems 
which  are  designed  to  produce  small  quantities  of  many  items  on  relatively 
general  purpose  equipment.  More  specifically,  a number  of  jobs,  each  comprising 
one  or  more  operations  to  be  performed  in  specified  sequence  on  specified 
machines  and  requiring  certain  amounts  of  time,  are  to  be  scheduled  such  that 
due  dates  associated  with  each  job  will  be  met  or,  failing  this,  some  measure, 
such  as  the  sum  of  lateness  times,  is  minimized.  Such  a problem  is  called 
the  job  shop  scheduling  problem. 

Like  the  assembly  line  balancing  problem,  the  job  shop  scheduling  problem 
is  a difficult  combinatorial  problem.  Normally,  the  solution  method  is  to  lay 
out  all  possible  sequences  and  then  pick  the  best.  Despite  the  power  of 
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modern  computers,  such  a method  is  not  feasible  for  any  real-world  problem. 

For  J jobs  and  M machines,  in  the  general  case  there  will  be  such 

sequences,  A small  problem  with  5 jobs  and  5 machines,  for  example,  would 
have  approximately  2.5  X 10^^  sequences  to  evaluate. 

In  the  past  two  decades  there  has  been  a substantial  growth  in  the  field 
of  job  shop  scheduling  research.  However,  no  exact  optimum  algorithm  has  been 
found,  and,  in  fact,  research  results  indicate  the  optimal  solution  for  the 
job  shop  scheduling  problem  is  computationally  difficult  to  obtain.  Thus, 
numerous  simulation  studies  are  made  to  see  which  heuristic  scheduling  rules 
are  best.  For  example,  the  shortest- job-first  rule  has  been  shown  to  be  rather 
favorable  in  some  cases.  In  a recent  paper  by  Panwalker  and  Iskander  (1977), 
a list  of  over  100  scheduling  rules  is  given  according  to  different  categories. 
The  scheduling  rules  are  presented  in  a form  that  can  be  readily  used  by  both 
practitioners  and  researchers,  Conway,  Maxwell,  and  Miller  (1967)  and  Baker 
(1974)  also  provide  a detailed  account  of  job  shop  scheduling  rules. 

PROJECT  SCHEDULING.  The  third  mode  of  production  is  large-scale  one-time  project 
systems.  Projects  usually  consist  of  multiple  parts  and  components  and  involve 
huge  labor  hours,  dollars,  and  equipment  requirements.  Such  complexity  makes 
project  scheduling  of  extreme  importance,  since  operations  performed  out  of 
schedule  can  cause  delays  and  extra  costs.  Problems  concerning  the  control 
and  coordination  of  projects  are  called  the  project  scheduling  problem. 

Since  the  late  1950s,  the  critical  path  method  (CPM)  of  scheduling  has 
been  used  to  sequence  project  activities  so  that  the  project  completion  is 
minimized.  The  method  provides  a knowledge  of  permissible  slack  or  schedule 
slippage  of  certain  activities.  This  slack  in  the  schedule  gives  management 
flexibility  in  achieving  the  schedule. 

Like  the  assembly  line  balancing  problem,  project  scheduling  problems  can 
be  represented  by  a network.  Figure  C-3  shows  the  network  representation  of  a 
project  containing  six  activities:  A,  B,  C,  D,  E,  and  F.  The  network  depicts 
the  logical  relationships,  and  the  number  adjacent  to  each  arc  is  the  time 
duration  for  the  activity.  For  example,  activity  F cannot  be  started  until  D 
and  E are  completed.  The  dashed  line  3-4  is  a dummy  activity  of  zero  duration, 
used  for  correct  logic  in  some  situations.  In  this  example,  activities  A,  B, 

D,  and  F are  critical  ones.  An  excellent  coverage  of  the  CPM  is  found  in  Moder 
and  Phillips  (1970). 
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Figure  C-3.  Network  Representation  of  Project  Scheduling 


The  basic  CPM  assumes  unlimited  resource  availabilities.  In  some  situations, 
one  may  desire  to  complete  the  project  by  a specified  due  date  while  utilizing 
resources  at  a relatively  constant  rate.  Thus,  the  objective  of  the  leveling 
process  is  to  smooth  as  much  as  possible  the  demand  for  each  specific  resource 
during  the  life  of  the  project.  This  is  accomplished  by  judicious  rescheduling 
of  activities  within  their  available  slack  to  give  the  most  acceptable  resource 
constraints.  This  type  of  problem  is  called  the  unlimited  resource  leveling 
problem. 

In  some  situations,  however,  the  unlimited  resource  assumption  is  invalid. 

One  may  be  given  fixed  amounts  of  resources  during  each  period  of  project 
duration.  When  the  amount  available  are  not  sufficient  to  satisfy  demands  of 
concurrent  activities,  sequencing  decisions  are  required,  often  resulting  in 
some  increase  in  total  project  completion  time.  Thus,  the  scheduling  problem 
here  is  to  meet  project  due  dates  as  much  as  possible,  subject  to  stated 
constraints  on  available  resources.  This  is  called  the  limited  resource 
allocation  problem. 

While  the  basic  critical  path  schedule  can  be  optimally  determined  rather 
easily,  finding  an  optimal  schedule  for  projects  with  resource  constraints  is 
as  difficult  as  that  for  line  balancing  and  job  shop  scheduling  problems. 

Heuristic  scheduling  rules  seem  to  be  the  only  promising  way  in  large  real- 
world  problems.  Burgess  and  Ki Hebrew  (1962)  described  a simple  procedure 
based  on  minimizing  the  sum  of  squares  of  resource  requirements  in  consecutive 
time  periods  to  deal  with  unlimited  resource  leveling.  Levy,  Thompson,  and 
Wiest  (1963)  proposed  an  approach  of  setting  "trigger  levels"  of  maximum 
resource  usage  and  attempting  to  smooth  resources  to  fall  within  these  levels. 
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During  our  visit  with  the  Pacific  ASW  School,  two  observations  were  made. 
Utilization  of  resources  appeared  unleveled.  For  instance,  it  was  observed 
that  classrooms  were  likely  to  be  used  for  20  hours  in  a week,  60  hours  in  the 
following  week,  40  hours  following  that,  and  then  80  hours.  The  second  obser- 
vation made  was  that  the  existing  scheduling  procedure  did  not  seem  to  consider 
minimization  of  trainees'  waiting  time  for  courses.  The  existing  course  schedules 
are  laid  out  uniformly  distributed  throughout  the  year.  If  the  number  of 
classes  needed  is  greater  than  the  number  of  weeks  available  in  the  year, 
double  shifts  are  made  and  uniformly  distributed  again. 

It  is  believed  that  some  modifications  to  the  existing  course  scheduling 
procedure  may  result  in  a more  level  resource  utilization  and  reduced  AOB 
level.  The  first  suggestion  is  that  the  idea  of  resources  leveling,  as  de- 
scribed earlier,  be  incorporated.  The  second  suggestion  is  that  course  schedules 
be  generated  with  consideration  to  the  AOB  level. 
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A number  of  heuristic  procedures  have  been  proposed  for  the  limited 
resource  allocation  problem.  Davis  (1973)  provides  an  excellent  overview  and 
classification  of  contributions  to  the  project  scheduling  field  up  to  1973. 

Wiest  (1967)  developed  a computer  program  called  Scheduling  Program  for  Allocating 
Resources  (SPAR).  His  procedure  is  based  on  two  scheduling  rules;  the  activity 
with  the  least  slack  is  scheduled  first  and  the  one  with  the  shortest  time 
duration  is  scheduled  first  if  two  activities  with  the  same  slack  are  eligible 
for  scheduling.  The  program  has  been  applied  to  single  and  multiple  project 
problems  of  more  than  200  jobs  and  20  different  resource  types.  Other  important 
papers  in  the  development  of  this  subject  are  written  by  Fendley  (1968), 

Cooper  (1976),  and  Thesen  (1976). 

Table  C-1  summarizes  industrial  scheduling  problems  and  solution  techniques. 
All  in  all,  industrial  scheduling  problems  comprise  a class  of  difficult  combina- 
torial problems.  This  class  of  problems  is  characterized  by  a factorial  growth 
in  the  amount  of  computation  required  to  consider  all  possible  solutions  as 
problem  size  increases.  However,  there  are  strong  similarities  among  some  of 
these  problems,  to  the  extent  that  solution  procedures  developed  originally  for 
one  type  problem  have  been  applied  on  the  other,  with  considerable  success. 

This  cross  application  of  solution  procedures  is  one  of  the  important  developments 
in  this  field. 

APPLICATION  TO  NAVAL  TRAINING 

The  Naval  course  scheduling  problem  does  not  appear  to  resemble  the  three 
basic  types  of  industrial  scheduling  problems  as  reviewed  earlier.  Although 
training  a student  may  be  viewed  as  assembling  a car,  the  nature  of  the  scheduling 
problem  in  an  assembly  line,  mainly,  desiring  the  smoothing  of  product  flow  by 
grouping  of  work  elements,  is  not  nearly  the  same  as  that  of  course  scheduling. 

In  a job  shop  environment,  job  shop  scheduling  rules  are  intended  to  resolve 
conflicts  of  the  cross-utilization  of  expensive  machinery  and/or  high-skilled 
labor.  Some  similarities  exist  between  courses  and  jobs  and  between  training 
resources  (instructors,  trainers,  and  facilities)  and  job  shop  machinery. 
Cross-utilization  of  training  resources,  however,  does  not  seem  to  exist  at  the 
Pacific  ASW  School;  instructors  and  trainers  are  seemingly  dedicated  to  the 
respective  courses. 

Initially,  project  scheduling  with  resource  constraints  was  thought  to  be 
an  excellent  modeling  technique  for  the  Naval  course  scheduling  problem.  It 
was  thought  that  an  enlisted  trainee  completing  some  NEC  skill  came  close  to 
accomplishing  a project  with  interrelated  course  requirements.  Based  on  this 
thinking,  course  schedules  with  a reduced  AOB  level  and  leveled  resource  utili- 
zation could  have  been  developed  by  employing  project  scheduling  techniques 
reviewed  earlier.  It  turned  out  that  interrelationships  among  courses  were 
rather  simple;  namely,  one  following  another.  For  example,  to  be  rated  in  26 
BX  maintenance,  one  must  take  the  basic  core  course  (6  weeks),  self-paced  Basic 
Electricity  and  Electronics  (6  to  9 weeks).  Sonar  Electronics  Intermediate  (17 
weeks),  and  then  26  BX  maintenance  (20  weeks).  This  simplicity  nullifies  the 
powerfulness  of  project  scheduling  techniques. 
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